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Abstract 

In this paper we generalize the usual model of quantum computer to a model in which 
the state is an operator of density matrix and the gates are general superoperators (quantum 
operations), not necessarily unitary. A mixed state (operator of density matrix) of n two- 
level quantum system (open or closed n-qubit system) is considered as an element of 4 n - 
dimensional operator Hilbert space (Liouville space). It allows to use quantum computer 
(circuit) model with 4-valued lògic. The gates of this model are general superoperators which 
act on n-ququats state. Ququat is quantum state in a 4-dimensional (operator) Hilbert space. 
Unitary two-valued lògic gates and quantum operations for n-qubit open system are considered 
as four-valued lògic gates acting on n-ququats. We discuss properties of quantum 4-valued 
lògic gates. In the paper we study universality for quantum four-valued lògic gates. 

PACS 3.67.Lx; 03.65-w; 3.65.Bz 

Keywords: Quantum computation, open quantum systems, ququats, many-valued lògic 
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I Introduction 



II. 1 Pure states 



Usual models for quantum computer use closed n-qubit sys- 
tems and deal only with unitary gates on pure states. In these 
models it is difficult or impossible to deal formally with mea- 
surements, dissipation, decoherence and noise. It turns out, 
that the restriction to pure states and unitary gates is unneces- 
sary [01. 

One can describe an open system starting from a closed 
system if the open system is a part of the closed system. How- 
ever, situations can arise where it is difficult or impossible to 
find a closed system comprising the given open system. This 
would render theory of dissipative and open systems a fun- 
damental generalization of quantum mechanics [Q]. Under- 
standing dynamics of open systems is important for studying 
uantum noise processes [j^, |J, quantum error correction 
n | PI [ÏÏi ||], decoherence effects pj II II 
|19|, |20[ |2ÏQ in quantum computations and to perform simula- 
tions of open quantum systems [ |22"[ |23j |24[ p5[ g6 27 1. 

In this paper we generalize the usual model of quantum 
computer to a model in which the state is a density matrix 
operator and the gates are general superoperators (quantum 
operations), not necessarily unitary. Pure state of n two-level 
closed quantum systems is an element of 2™-dimensional Hilbert 



A quantum system in a pure state is described by unit vector 
in a Hilbert space H. In the Dirac notation a pure state is de- 
noted by |W >. The Hilbert space Ti is a linear space with an 
inner product. The inner product for l^i >, >£ Tt is de- 
notedby < í , i|í , 2 >■ A quantum bit or qubit, the fundamen- 
tal concept of quantum computations, is a two-state quantum 
system. The two basis states labeled |0 > and |1 >, are or- 
thogonal unit vectors, i.e. 



< k\l >= S k i, 

where k, l £ {0, 1}. The Hilbert space of qubit is H2 = C 2 . 
The quantum system which corresponds to a quantum com- 
puter (quantum circuits) consists of n quantum two-state par- 
tides. The Hilbert space H.( n > of such a system is a ten- 
sor product of n Hilbert spaces H2 of one two-state particle: 
H {n) = Ti 2 <S> H 2 <S> ... ® H 2 . The space l·lW is a N = 2™ 
dimensional complex linear space. Let us choose a basis for 
TiS n > which is consists of the N — 2" orthonormal states 
\k >, where k is in binary representation. The state \k > is a 
tensor product of the states \ki > in TiS 71 ': 



\k >= \ki > (g)\k 2 > 



\k n > = |fcifc 2 ...fc„ > 



space and it allows to realize quantum computer model with 
2-valued lògic. The gates of this computer model are unitary 
operators act on a such state. In general case, mixed state 
(operator of density matrix) of n two-level quantum systems 
is an element of 4™ -dimensional operator Hilbert space (Li- 
ouville space). It allows to use quantum computer model with 
4-valued lògic. The gates of this model are general superop- 
erators (quantum operations) which act on general n-ququats 
state. Ququat p5[ | is quantum state in a 4-dimensional (op- 
erator) Hilbert space. Unitary gates and quantum operations 
for quantum two-valued lògic computer can be considered as 
four-valued lògic gates of new model. In the paper we con- 
sider universality for general quantum 4-valued lògic gates 
acting on ququats. 

In Sections 2, 3 and 5, the physical and mathematical 
background (pure and mixed states, Liouville space and su- 
peroperators, evolution equations for closed and open quan- 
tum) are considered. In Section 4, we introduce generalized 
computational basis and generalized computational states for 
4" -dimensional operator Hilbert space (Liouville space). In 
the Section 6, we study some properties of general four-valued 
lògic gates. Unitary gates and quantum operations of two- 
valued lògic computer are considered as four-valued lògic 
gates. In Section 7, we introduce a four-valued classical lògic 
formalism. In Section 8, we realize classical 4-valued lògic 
gates by quantum gates. In Section 9, we consider a universal 
set of quantum 4-valued lògic gates. In Section 10, quantum 
four-valued lògic gates of order (n,m) as a map from density 
matrix operator on n-ququats to density matrix operator on 
m-ququats are discussed. 



where ki £ {0, 1} and i = 1, 2, n. This basis is usually 
called computational basis which has 2™ elements. A pure 
state \^(t) >£ THy 1 ' is generally a superposition of the basis 
states 



with N 



|*(t) >= 



2" and £f= 



N-l 

E 

k=0 



a k {t)\k > 



(D 



M*)| 2 



1. The inner product 



between |* > and |*' > is denotedby < 4»|v]/' > and 



N-l 
k=0 



II.2 Mixed states 

In general, a quantum system is not in a pure state. Open 
quantum systems are not really isolated from the rest of the 
universe, so it does not have a well defined pure state. Lan- 
dau and von Neumann introduced a mixed state and a density 
matrix into quantum theory. A density matrix is a Hermitian 
(pt = p), positive (p > 0) operator on TiS n ^ with unit trace 
(Trp = 1). Pure states can be characterized by idempotent 
condition p 2 = p. A pure state is represented by the oper- 
ator p = I* >< 

One can represent an arbitrary density matrix operator 
pit) for n-qubits in terms of tensor products of Pauli matrices 
cr„: 



(2) 



II Quantum state and qubit 



where each pi £ {0, 1, 2, 3} and i — l,...,n. 
Pauli matrices 



Here ct m are 





' 






f -i \ 


1-1 




i 


, CT 2 = 


v i ) 



2 



CT3 = 



1 \ _ j_ / 1 \ Then \k, l) = \ \k >< l\) is an orthonormal basis of the Liou- 



ville space H : 



The real expansion coefficients P Pl ... ÍI?1 (í) are given by 

P» 1 ...„ n {t)=Tr(a l·ll ®...® ( J l·tn p(t)). {k,l\k',l')=5 kk ,5 w , ^ ^ \k,l)(k,l\ = I , (4) 

fc=0 2=0 

Normalization (Trp = 1) requires that Po...o{t) = 1. Since 

the eigenvalues of the Pauli matrices are ±1, the expansion where N = 2 "- This operator basis has 4" elements. Note 

coefficients satisfy |P Ml ... Al „ (í)| < 1. Let us rewrite (|) in the that ¥= \ kl >= \k > ®\l > and 
form: 



\k, l) = \k u h) <g> \k 2 ,h) ® ■■■ ® \k n , In) , (5) 
PÜ) = 9^" E (7 ^ p ^( t )^ where k t ,k € {0, 1}, i = 1, ...,nand 



iV-l 
jtí=0 



where cr^ = ct Mi ® ... ® tr^, /x = (/ii. ..//„) and A = 4™. 

An arbitrary general one-qubit state p(t) can be repre- R ^ ^ „,u;tr„r„ oU ma nt i /n „f t^") 
sented as 



For an arbitrary element \A) oíTL we have 

N-l N-l 



/>(*) = "È^M*), \A) = J2Y,\ k Mk,l\A) (6) 



n=0 k=0 1=0 



where P l·l (t) = Tr(a^p(t)) and P (t) = 1. The pure state with 
can be identified with Bloch sphere 

(k,l\A) = Tr(\l >< k\A) =< k\A\l >= A M . 

P 1 2 (í)+P|(í)+P|(í) = l. 

An operator p(t) of density matrix for n-qubits can be con- 

The mixed state can be identified with close ball ., , , .i /,u ,,, tttÍ") r- /CK 

sidered as an element \p{tj) of the space n . From (|6p we 

J?(t)+ií(í)+i?(t)<l. 8 et 

Not all lineal" combinations of quantum states p 7 - (í) are 
state, The operator Ip(*)) = E E l*'0(M|p(*)) , (7) 

fc=0 Z=0 

K*) = E Vi (*) where A = 2™ and 

N-l 

is a state iff £\ Xj = 1. ^ fc^)) = L 



fc=0 



III Liouville space and superoperators TTT ~ c 

r t- t- III .2 Superoperators 

F ^í *e concept of Liouville space and superoperators see Operators, which act on % are called superoperators and we 
[^8p-[Q4p- denote them in general by the hat. 

For an arbitrary superoperator A on H, which is defined 

IIL1 Liouville space by 

The space of linear operators acting on a A = 2"-dimensional À|A) = |A(A)), 

Hilbert space Tiy 1 ' is a A 2 = 4™-dimensional complex linear 

space H . We denote an element A of H ^ by a ket- vector we have 

i n \ 

\A). The inner product of two elements \A) and \B) of Tí n—i n-i 

is defined as (k, l\A\A) = E E = 

(A\B) = Tr(A^B) . (3) 



k'=0 l'=0 



N-l N-l 



The norm \\A\\ = y/ {A\A) is the Hilbert-Schmidt norm of , 

operator A. A new Hilbert space TL with scalar product (Q) is = 2-^i a^i "-klk'l'-^-k'l 1 

called Liouville space attached to H or the associated Hilbert 

space, or Hilbert-Schmidt space [|8[-[|4|. where A = 2" 



k'=0 l'=0 



Let { | k >} be an orthonormal basis of «W : Let A be a Unear 9perator in mben space Then the m _ 

n-i peroperators La and Ra will be defined by 



< k\k' >= S k k' , ^2\kxk\=I. 



k=0 



L A \B) = \AB) , R A \B) - \BA). 
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In the basis \k, l) we have 

JV-l N-l 



(k,l\L A \B) = J2 J2(k,i\L A \k',ï)(k',ï\B) 



fe'=0 /'=0 



N-l N-l 



J2 J2^ kik ' 1 ' < k '\ B \ 1 ' >> 



fe'=0 í'=0 



Note that 



(fc,Z|AB) =< fc|AB|Z >= 

-i 



N-l N-l 



k'=0 i'=0 

Finally, we obtain 

{L A )kik'i' =< k\A\k' >< l'\l >= Akk'Sw 
The superoperator P = \A)(B\ is definedby 

P\C) = \A){B\C) = \A)Tr{B^C). 



\0,l) = l(\a 1 )+i\a 2 )), |l,0) = i(| ffl )-i| O · 2 )). 
It allows to rewrite operator basis 

\k, l) = \k ly h) (g) \k 2 ,l 2 ) ® ... \k n , l n ) 
by complete basis operators 

Wn) = Wm ® ® ■■■ ® cr M„)> 

where /ij = 2fci + k, i.e. jt/j S {0, 1, 2, 3} and i — 1, n. 
The basis |cr M ) is orthogonal 

(^lv) = 2"V 

and complete operator basis 

JV-l 

2" 



Yl mm = 



For an arbitrary element \A) of?í we have Pauli represen- 
tation by 

N-l 



A superoperator £^ is called the adjoint superoperator for 



i^) = 4ek)ki^) 



£ if 



/i=0 

with the complex coefficients 

(a M |A)=Tr(a íí A). 



for all I A) and |S) from 7Y. For example, if £ — L a Rb, then 

£' = LjtfRgi . If £ = L A , then £ ' = L A u If£ = L a Rau We can rewrite formulas (||) using the complete operator basis 
then £^ = LaïRa- 

A superoperator £ is called unital if £ \I) = \I). 

N-l 

Ip(*)) = ™ £ K)(°Mt))> 



|tr M ) in Liouville space Tí : 



IV Generalized computational basis and 
ququats 



p=0 



where = <7 Ml 



Let us introduce generalized computational basis and general- 
ized computational states for 4™-dimensional operator Hilbert 
space (Liouville space). 

IV. 1 Pauli representation 



Pauli matrices ( pL2| ) can be considered as a basis in operator 
space. Let us write the Pauli matrices (II.2) in the form 



a-i = |0Xl| + |l><0| = |0,l) + |l,0) ) 

<j 2 = — ijO >< 1| + i\l >< 0| = -i(\0, 1) - 1 1, 0)), 

0-3 = |0 >< G| - |1 >< 1| = |0, 0) - |1, 1), 

a = I = |0 >< 0| + |1 >< 1| = 10,0) + |1, 1). 
Let us use the formulas 

|0 J 0) = i(K) + | í r3)), |i,i) = |(K)-ka)), 



®o>„> n = (/xi.../x n ) and (ct m |/j(í)) = 

The density matrix operator p(t) is a self-adjoint operator 
with unit trace. It follows that 

Pïit) = P»(t) , P (t) = (a \p(t)) = l. 

In general case, 

N-l 

Note that Schwarz inequality 

\(A\B)\ 2 < (A\A)(B\B) 

leads to 

|(/|p(í))| 2 < (I\I)(p(t)\p(t)), 

N-l 

1 = \Trp(t)f < 2"(p(t)\p(t)) = X PM 

M=0 



N-l 

-j=<Tr(p>(t))<l or 1 < Y, Pi® < 2"- 

An arbitrary general one-qubit state p(t) can be repre- 
sented in Liouville space TL2 as 

1 3 

|P(*)) = 2 E M p /*í*)' 

where P ít = (ct m |/o), P = 1 and Pf(í) +P|(í) +P|(í) < 1. 
Note that the basis |er ít ) is orthogonal, but is not orthonornal. 

IV.2 Generalized computational basis 

Let us define the orthonormal basis \p) of Liouville space 

TL . In general case, the state p(t) of the n-qubits system is 

(„) ( n ) 

an element of Hilbert space TL . The basis for TL consists 

of the TV 2 = 2 2n = 4™ orthonormal basis elements denoted 

by \p). 

i n ) 

Definition A basis of Liouville space TL is defined by 



The usual computational basis {\k >} is not a basis of 
general state p(t) which has a time dependence. In general 
case, a pure state evolves to mixed state. 

Pure state of n two-level closed quantum systems is an 

element of 2"-dimensional functional Hilbert space TL {n) . It 

leads to quantum computer model with 2-valued lògic. In 

general case, the mixed state p(t) of n two-level (open or 

closed) quantum system is an element of '4™ -dimensionat op- 
( n ) 

erator Hilbert space TL (Liouville space). It leads to 4- 
valued lògic model for quantum computer. 

The state of the quantum computation at any point time is 
a superposition of basis elements 

N-l 



w)) = E 



where p^Çt) are real numbers (functions) satisfying normal- 
ized condition po{t) = l/v2™, i.e. 



2«(0|p(í)) = Tr(p(t)) = 1. 

Any state \p(t)) for basis element |0...0) has P0...0 = 1 in all 
cases. 



\p) = \pi...p n ) 



1 



>2 n 



where each pi S {0, 1, 2, 3} and 



N-l 

OIm') = <W> Ei^)^^^' 

is called a generalized computational basis. 

Here p is 4-valued representation of 



p = pa 71 



+ p n -xA + p n . 



Example. In general case, one-qubit state p(t) of open quan- 
tum system is 

\p) = |0)i= + |1) P1 + |2)p 2 + |3)p 3 , 

where four orthonormal basis elements are 



IV.3 Generalized computational states 

Generalized computational basis elements \p) are not quan- 
tum states for p ^ 0. It follows from normalized condition 
(0\p(t)) = 1/V2. The general quantum state in Pauli repre- 
sentation (Q) has the form 

1 N ^ 

IpW) = 2^ E K) p M 

where Po(í) = 1 in all cases. Let us define simple computa- 
tional quantum states. 

Definition A quantum states in Liouville space defined by 

l^] = ^r(ko) + k AI )( 1 -^o)) 



| M ] = -^(|0) + |m)(1-í m o)). 



|2) = -^|a 2 ), |3) = ^ks). 

Example. Two-qubit state p(t) is an element of 16-dimensional 
Hilbert space with the orthonormal basis 

|00) = i|/®/), \0k) = ±\I®o- k ), 



\k0) = -\<y k ®7) , \kl) = -|<Tfc®07), 
where fc,Z S {1,2,3}. 



/i ca/fec/ generalized computational states. 

Note that all states \p], where p ^ 0, are pure states, since 

[p\p] = 1. The state |0] is maximally mixed state. The states 

( n ) 

\p] are elements of Liouville space TL 

Quantum state in a 4-dimensional Hilbert space is usually 
called ququat or qu-quart[|5| or qudit @ || 
with D = 4. Usually ququat is considered as 4-level quantum 
system. We consider ququat as general quantum state in a 4- 
dimensional operator Hilbert space. 

Definition A quantum state in 4-dimensional operator Hilbert 

space (Liouville space) TL 1 associated with single qubit of 
TLS 1 ' = TL2 is called single ququat. A quantum state in 4 n - 

(n) 

dimensional Liouville space TL associated with n-qubits 
system is called n-ququats. 
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Example. For the single ququat the states are 
1, 



|o] = §h>), l*] = ^(ko) 

or 

|0] = ^|0), |fc] = i=(|0) + |fe) 

It is convenient to use matrices for quantum states. In 
matrix representation the single ququat computational basis 
and computational states can be represented by 



10) 



In this representation single qubit generalized computa- 
tional states \fj] is represented by 

( 1 \ 











(°\ 
i 








1 




f°\ 





,|i) = 


,|2) = 


,|3) = 


V o j 




V o J 




l J 




1 1 / 



1°] = -/* 



1 

71 



i 

71 





V o / 



1 



i 

71 



131 = 



1 

71 



/ 1 \ 
i 



V o ) 
í l \ 




V i / 



A general single ququat quantum state \p) = J2u=o \p)Pv 15 



represented 



\P) = 



PÏ<V2. 



Pi 

P2 
\ P3 j 

where po = 1/ \/2 and p\ + 

We can use the other matrix representation for the states 
\p\ which has no the coefficient In this representa- 

tion single qubit generalized computational states \p] is rep- 
resented by 



|0] = 



A general single ququat quantum state 

1 

Px 
Pi 
Pa 



' 1 " 




" 1 " 




" 1 " 




" 1 " 







1 


. |2] = 













, 11] = 





1 


, |3] = 




















1 



IPJ = 



where + P$ + P% < 1, is a superposition of generalized 
computational states 

\p]=\0](l-P 1 -P 2 



P 3 ) + |1]P 1 + |2] J P 2 + |3]P 3 



Note that density matrix operator p as an element of Li- 
ouville space is represented by \p) and \p]. We use different 
brackets only to emphasize the different matrix representa- 
tions connected by coefficient 1 / \/2". This coefficient can 
be neglected under the consideration of the quantum 4-valued 
lògic gates. 



V Evolution equations and quantum op- 
erations 

In this section I review the description of open quantum sys- 
tems dynamics in terms of evolution equations and quantum 
operations. 

V.l Evolution equation for pure state of closed 
systems 

Let H be the Hamilton operator, then in the Schroedinger 
picture the equation of motion for the pure state ^(í) > of 
closed system is given by the Schroedinger equation 



-l*(t) >=-mm)> 



(8) 



The change in the state |$(í) > of a closed quantum system 
between two fixed times t and to is described by a unitary 
operator U(t, to) which depends on those times 

>=C/(í,í )|*(ío) > • 

If the Hamilton operator H has no time dependence, then the 
unitary operator U(t, to) has the form 

U(t, t Q ) = exp{-i(t - t )H}. 

In general case, the unitary operator U(t, to) is defined by 

d 



rff 



U(t,t ) = -iHU(t,to), U{t ,to)=I. 



A pure state ^ >e H^ 1 ' of closed n-qubits system is gener- 
ally a superposition of the orthonormal basis states \k > 

Let the Hamilton operator H on the space TiS 71 ' can be written 
in the form 

H = J2 H lrn\l >< TTl\. 



Then equation (g|) can be given in the form 
d 



dt 



(í) = -iJ2 H kMt). 



1 



V.2 Evolution equation for mixed state of closed 
system 

Let H be the Hamiltonian, then in the Schroedinger picture 
the evolution equation for the mixed state p(t) of closed sys- 
tem is given by the von Neumann equation 



-p{t) = -i\H,p{t)] 

This equation can be rewritten by 

d 



(9) 



dt 



\ P (t))=A\p(t)) 1 
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where the Liouville superoperator À is given by The matrix {C k i} is apositive matrix (n 2 — 1) x (n 2 — 1) and 

{/, F k \k = 1, n 2 — 1} is an operator basis for the space 

A = —í{Lh — Rh)- of bounded operators on 7í„. The matrix {CV-;} is called a 

positive matrix if all elements C k i are real (Cí, = C^;) and 
A change of pure and mixed states of closed (Hamiltonian) poshive ^ > Q For ±e prQofs of ^ we refer tQ pi 

quantum system is the umtary evolution. The final state p(t) For a giv£n ^ operator ff is uniquely determined by the 

of the system is related to the imtial state p(t = t ) = p by condition Tr{H) = 0> and the matrix {c - fc;} is unique i y de - 

umtary transformation U - U(t, t ): terminedby the choice of the F k . The conditions Tr(H) = 



p -v p{t)=U t {p) = UpU\ (10) 



and Tr(Fk) = provide a canonical separation of the super- 
operator A into a Hamiltonian plus dissipative part. 



TTTT i , „ If the condition of completely positivity is replaced by the 

where (7(7' = 7 . The superoperator U is wntten in the form , . . . , ... 

í ~ ,,,, ,-. , . weaker requirement of simple positivity, the generator for a n- 

U = Lu-tiu- \p(t)i =Ut\p). , , . f . . , r Jrri 

level system can be again be wntten in the form (|13j), where 

the matrix \Cki} is a matrix of positive defined Hermitian 

V.3 Evolution equation for mixed state of open form ||], i.e. 

system 2 x 

A classification of norm continuous (or, equivalently, with C k iz k z* > 0, 

bounded generators) dynamical semigroup |^] of the Bahach fe 2=i 

space oforace-class operators on H, has been given by Lind- for all Zfc e C . The ma trix {C fci } of Hermitian form is Her- 

blad fl£f|). The general form of the generator À of such a mitian matrix = Clk ). It is known that Hermitian 

semigroup is the following form is pos itive if and only if 



Ap=-i[H,p] + $(p)-$(I)op, (11) 

where 



det 



®(B)=y2v j BVj , AoB = \{AB + BA). 

~* ï for all k = 1,2, ...,n — 1. This condition is equivalent to 

condition of positivity for matrix eigenvalues. 
Here H is a bounded self-adjoint Hamilton operator, { Vj} is a Let us consider a two-level quantum system (qubit) [ ]6Ï| , 
sequence of bounded operators , <£>(/) is a bounded operator. ?, |64], |5|| for a positive trace-preserving semigroup. Let 
The evolution equation has the form {F^}, where p G {0, 1, 2, 3}, be a complete orhonormal set 

of self-adjoint matrices: 

±Xt) = -i[H,p(t)] + ^(v j p(t)Vj-p(t)o( Vj Vj)). 11 l l 



' Cu C12 ... Cik \ 

C2I C22 ■■■ C2k 

\ Cfci Cfc2 ... Ckk ) 



>o, 



(12) 



For the proofs of ( Jl 1[ ) and (|12|), we refer to [62 |66p. Using 
equation ( |Ï2[ ) evolution equation for the mixes state |p(í)) can 



y/2' 1 2" 1 ' " ^2 " ° V2 
Let Hamilton operator H and state p(í) have the form 

3 



H = Y J H k o k , p{t) = \{P I + P k {t)a k ), 
be wntten by J 2 

d . 1 , , where Pq = 1 in all cases. Using the relations 

-71W)) = A Ip(*))í 

ar 3 3 

where the Liouville superoperator À is given by CTfc<7! = /<5fcí + 1 XI e fcí™ CT ™> [ CT *> = 2z £ ki™<? m , 

m=l m— 1 

À = -»(£ fl - jfe) + - Y( 2L V .R V , - L v L vt - iLt #v ¥ d E fc^ = " M«. for © we obtain the e q ua " 
2 V V ' "i ^ tions: 

j 

In the case of a n-level system (dimH = n), evolution equa- íp k (t) = V(27J m £ fc mí + \{C k i + C ifc ) - ií7í w )fl;(t)- 
tion @ can be given in the form iQ: dí l=1 v b 4 / 

= -i[H, p(t)} + Cki (FkpifyF} - p{t) o {F k Fl)) , -^tífcíImCOfl), 
fe,ü=i 

(13) where C — J2m=i Cmm and k, l G {1, 2, 3}. We can rewrite 
this equation in the form 

where 

d 

fft = iJ, Tr(ff) = 0, Tr(F fe )=0, T^Fj) = Í W) ^(*) = , ( 14 ) 
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where p, v S {0, 1, 2, 3} and the matrix £ p „ is 



/ o 

Si 
B 2 
\ B 3 

where 







-a 



(22) 



C(33) 



C(12) + 2H3 
C(13) — 2ÍÏ2 





C(12) — 2JÏ3 
-C(n) — C( 33 ) 
C(23) + 2-ffl 







(13) 



277 2 



C(23) — 2iïl 
-C(ll) ~ C(22) / 



-Bfe = -~Sij k (ImCij) , C( fei ) = ^(Cfcz + Qk). 

If the matrix Cm and Hamilton operator H are not time- 
dependent, then equation ( |Ï4] ) has a solution 

3 

P^t) = J2 £ Hx( t > t o)Mto), 

where the matrix £a V is 



£ = 



/ 1 \ 

T\ Rn R\2 R13 

T2 R21 R22 R23 

\ T3 ÍÏ31 iï 32 -R33 / 



The matrices T and R of the matrix £ M1/ are defined by 



T 



x -> T 



-A 



n-l 



n=0 



R = e TA = Y T —A 



where r = t — to and elements of the matrix A are 

Aki = 2H m Ekmi + o (Cfc; + Cjfe) — -C5m- 
o 4 

If C/c; is a real matrix, then all T)~ = 0, where k = 1,2,3. 



V.4 Quantum operation 



Unitary evolution ( |1 0[ > is not the most general type of state 
change possible for quantum systems. A most general state 
change of a quantum system is a positive map £ which is 
called a quantum operation or superoperator. For the concept 
of quantum operations see @ |9) [70| ^,|]. In the formal- 
ism of quantum operations the final (output) state p 1 is related 
to the initial (output) state p by a map 



P 



P = 



Tr{£{p)) 



(15) 



The trace in the denominator is induced in order to preserve 
the trace condition, Tr(p') = 1. In general case, this denom- 
inator leads to the map is nonlinear, where the map £ is a 
linear positive map. 

The quantum operation £ usually considered as a com- 
pletely positive map [^6[]. The most general form for com- 
pletely positive quantum operation £ is 



4. 



By definition, Tr(£(p)) is the probability that the process 
represented by £ occurs, when p is the initial state. The prob- 
ability never exceed 1. The quantum operation £ is trace- 
decreasing, i.e. Tr(£(p)) < 1 for all density matrix operators 
p. This condition can be expressed as an operator inequality 
for Aj . The operators Aj must satisfy 



i=i 

The normalizedpost-dynamics system state is defined by (Jlf^ 
The map (|Ï5|) is nonlinear trace-preserving map. If the linear 
quantum operation £ is trace-preserving Tr(£(p)) = 1, then 

i=i 

Notice that a trace-preserving quantum operation £ (p) = ApA^ 
must be a unitary transformation (A^A = AA^ = I). 

The example of nonunitary dynamics is associated with 
the measurement of quantum system. The system being mea- 
sured is no longer a closed system, since it is interacting with 
the measuring device. The usual way [||] to describe a mea- 
surement (von Neumann measurement) is a set of projectors 
Pk onto the pure state space of the system such that 



PkPi = S kl P k 



Pl 



Pk 



The unnormalized state of the system after the measurement 
is given by 

£k{p) = P k pPk- 

The probability of this measurement result is given by 

p(k) = Tr(£ k (p)). 

The normalization condition, J2kPÍ^) ~ •"■ f° r a ^ density 
matrix operators, is equivalent to the completeness condition 
J2k Pk = I- If the state of the system before the measure- 
ment was p, than the normalized state of the system after the 
measurement is 

p' =p- 1 (k)£ k (p). 



VI Quantum four-valued lògic gates 

In this section we consider some properties of four-valued 
lògic gates. We connect quantum four-valued lògic gates with 
unitary two-valued lògic gates and quantum operations by the 
generalized computational basis. 

VI. 1 Generalized quantum gates 

Quantum operations can be considered as generalized quan- 
tum gates act on general (mixed) states. Let us define a quan- 
tum 4-valued lògic gates. 

Definition Quantum four-valued lògic gate is a superopera- 
(„) 

tor £ on Liouville space Tí which maps a density matrix 
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operator \p) ofn-ququats to a density matrix operator \p') of In general case, the linear trace-decreasing superoperator is 

n-ququats. not a quantum four-valued lògic gate, since it can be not trace- 

A generalized quantum gate is a superoperator £ which preserving. The generalized quantum gate can be defined as 

maps density matrix operator \p) to density matrix operator nonlinear trace-preserving gate A/ by 
\p'). If p is operator of density matrix, then £{p) should also 

be a density matrix operator. Any density matrix operator is .->, \_tc\ \ j\c\ \-i Crt \_ £(p) 

self-adjoint (pt( t ) = p (t)), positive (p{t) > 0) operator with lP) ~ [ lP) 1 lP) ° T [P) ~ Tr{£(p)) ' 

unit trace (Trp(t) = 1). Therefore we have some require- 

ments for superoperator £ . where £ is a linear completely positive trace-decreasing su- 

The requirements for a superoperator £ to be a general- peroperator. 
ized quantum gate are as follows: In the generalized computational basis the gate £ can be 

1 . The superoperator £ is real superoperator, i.e. (è (A)j = re P resented b Y 

£{A^) for all A or (è(p)) = £{p)- Real superoperator £ a _ 1 ^ ç \ \i i 

maps self-adjoint operator p into self-adjoint operator £{p): u=o u=o 

(£ (p))t = £(p). 

2. 1 . The gate £ is a po^rive superoperator, i.e. £ maps posi- where N = 4 "' ^ and v are 4-valued representation of 
tive operators to positive operators: £ (A 2 ) > for all A ^ 
or£{p) > 0. 

2.2. We have to assume the superoperator £ to be not merely 

positive but completely positive. The superoperator £ is com- v _ j,^^- 1 _|_ -f v N _ 1 4 + 

pletely positive map of Liouville space, i.e. the positivity is 

( n ) 

remained if we extend the Liouville space Tí by adding 
more qubits. That is, the superoperator £ ® 1^ must be 
positive, where 1^ is the identity superoperator on some 

Liouville space T-é m \ 

3. The superoperator £ is trace-preserving map, i.e. _ , . „ , 

VI.2 General quantum operation as four-valued 

(i\£\ P ) = (£Hi)\p) = i or = /. lògic gates 

3. 1 . The superoperator £ is a convex linear map on the set of Proposition 1 In the generalized computational basis \p) any 
density matrix operators i e linear two-valued lògic quantum operation £ can be repre- 



p = piA N 1 + ... + p N -iA + p N , 



= cr^ <g) ... <g> cr Mm , 
Pi, Vi e {0, 1, 2, 3} and £ l·Ll/ are elements of some matrix. 



sented as a quantum four-valued lògic gate £ defined by 

N-l N-l 

è = Y £ ^ MM 

^=0 í/=0 



where all A s are < < 1 and J2 S X s = 1- Note that 

any convex linear map of density matrix operators can be , 

where 

uniquely extended to a linear map on Hermitian operators. 

Any linear completely positive superoperator can be repre- ~ 1 „ / ~, >\ 

sented by ' 



Proof. The state p(t) in the generalized computational basis 
\p) has the form 

If £ is trace-preserving superoperator, then 

JV-l 

(I\£\p) = 1 or £\l) = I. \p(t)) = Y M/VÍ*) . 

3.2. The restriction to linear gates is unnecessary. Let us con- 

sider£ is a linear superoperator which is not trace-preserving. w ere — a 

This superoperator is not a quantum gate. Let (I\£ \p) = 1 

Tr(£(p)) is a probability that the process represented by the M*) = (mIpW) = ^/p Tr ( cr M/ ? ( í ))· 

superoperator £ occurs. Since the probability is nonnegative 

and never exceed 1, it follows that the superoperator £ is a The quantum operation £ define a four-valued lògic gate by 
trace-decreasing superoperator: 

< < 1 or < /. \p(t)) = £ t \p) = \£ t (p)) = Y \£t{vv))-7=Pv{to)- 



v=0 
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Then 



Proof. 



N-l 



u=ü ^ 

Finally, we obtain 

JV-l 

PmW = E £ ^p v {to), 

!/=0 

where 

£^ = ^-(^I^K)) = ^r 3V ( £7 i*£t( o v))· 

This formula defines a relation between general quantum op- 
eration 5 and the real 4" x 4™ matrix £ M „ of four-valued lògic 
gate £ . 

Four-valued lògic gates £ in the matrix representation are 
represented by 4" x 4" matrices £ ÍÍV . The matrix £ iív of the 
gate £ is 

' £oq £oi ■■■ £oa \ 
£ _ £w £\i ■■■ £\a 

\ £a0 £al ■■■ £aa / 

where a = N-l = 4 n -l. 

In matrix representation the gate £ maps the state \p) = 
Y,u=o V)Pv to the state \p f ) = ImK by 



N-l 

/>m = E £ ^ p,/ • 

u=0 



(16) 



where p' = pç, = 1/ V2™ ■ It can be written in the form 



í p'o\ 



P'i 



V P'a ) 



£w £\1 ■■■ £\a 









Pl 


) 


K Pa ) 



Since P u 



\ £a0 £al ■■■ < 

v/2"7V and P^ = Vz^p'p, it follows that 
representation ( |Ï6| ) for linear gate £ is equivalent to 

N-l 



(17) 



u=0 



It can be written in the form 



P' 

Pll 

PL 



£w £\i 



\ 






Pl 


/ 


. Pa . 



where Pq = 1. Note that if we use different matrix represen- 
tation of state \p) or \p] we can use identical matrices repre- 
sentation for gate £. 

Proposition 2 In the generalized computational basis \p) the 
matrix £ l·ll/ of general quantum four-valued lògic gate 



3=1 



(18) 



1 m 1 m 

= ^E^^vV^J) = ^E^kM)- 



3=1 3=1 



3=1 3=1 



Proposition 3 Any rea/ matrix £ fiV associated with linear 
( trace-preserving) quantum four-valued lògic gates has 



£qv — <W- 



Proof. 



au = -^Tr(a £(cr v )j = -^Tr^ov)) = 

rn 

^Tr(C£A\ Aj )a v ) 



3=1 



3=1 



The general linear n-ququats quantum gate has the form: 



/ 


1 











\ 




Tl 




-R12 


Rl N-l 








R21 


R22 


R2 N-l 




V 


Tn-i 


Rn-1 1 


Rn-1 2 ■ 


■ Rn-1 N-l 


) 



£ = 



Completely positive condition leads to some inequalities Q87L 
p8| p9| | for matrix elements £ fíl/ . 

In general case, linear quantum 4-value lògic gate acts on 
|0)by 

JV-l 



£\Q) = \Q) + Y d T k \k). 



is real £* 



f 

L'LLU' 



k=l 

For example, single ququat quantum gate acts by 

£|0) = |0)+T 1 |1)+T 2 |2)+T 3 |3). 

IfallTfc, k = l,...,N - 1 is equal to zero, then£|0) = |0). 
The linear quantum gates with T = conserve the maximally 
mixed state |0] invariant. 

Definition A quantum four-valued lògic gate £ is called uni- 
tat gate or gate with T = if maximally mixed state |0] is 
invariant under the action ofthis gate: £|0] = |0]. 

The output state of a linear quantum four-valued lògic 
gate £ is |00...0] if and only if the input state is |00...0]. If 
£|00...0] 7^ |00...0], then £ is notunital gate. 



10 



Proposition 4 The matrix £„„ of linear trace-preserving n- 
ququats gate £ is an element ofgroup TGL(A n — 1, R) which 
is a semidirect product of general linear group GL{A n — 1, R) 
and translation group T(4 Tl — 1, R). 

Proof. This proposition follows from proposition 3. Any 
element (gate matrix £ liV ) of group TGL(A n — 1,R) can be 
represented by 





1 








\ 







Rn 


R12 


Rl N-l 







R21 


R22 


R2 N-l 


V 





Rn-i 1 


Rn-1 2 ■ 


■ Rn-1 N-l j 



£(T, R) 



1 
T R 



where T is a column with 4" — 1 elements, is a line with 
4" — 1 zero elements, and R is areal (4 n — 1) x (4™ — 1) matrix 
R G GL(A n — 1, R). If R is orthogonal (4™ - 1) x (4 n - 1) 
matrix (R T R = I), then we have motion group [0 pó| |. 
The group multiplication of elements £(T, R) and £(T', R') 
is defined by 

£(T, R)£(T', R') = £(T + RT', RR'). 

In particular, we have 

£{T, R) = £(T, I)£(0, R) , £{T, R) = £(0, R)£(R~ 1 T, I). 

where / is unit (4™ — 1) X (4™ — 1) matrix. 

Therefore any linear quantum gate can be decompose on 
unital gate and translation gate. It allows to consider two 
types of linear trace-preserving gates: 

1) Translation gates £^ defined by matrices £ (T, /). 

2) Unital quantum gates £ ( T=0 ) with the matrices £(0, R). 

Translation gate £^ is 



where N — 4™. The gate matrix £(0, R) has the form 



£(0,R) 



In matrix representation the linear trace-preserving gates with 
T = can be described by group GL(A n — 1 , R) which define 

a set of all linear transformations of 7í by (16) or (|Ï7|). 
The group GL(4 n - 1,R) has (4 n - l) 2 independent one- 
parameter subgroups GLki (4™ — 1 , R) of one-parameter gates 
£( k i) (t) such that 

^)(í) = |0)(0|+í|fc)(Z|. 
Generators are defined by 

nu — 



-(a^wL-iwi- 



where k, l = 1, 2, 4™ — 1. The generators Hki of the one- 
parameter subgroup GLki (4™ — 1 , R) are represented by 4™ x 
4 n matrix Hki with elements 

\Hkl)nv = &nk5vl- 

The set of superoperators {Hki} is a basis of Lie àlgebra 
gl(A n - 1,R) such that 



ki 



SjkHu — SuH 



il-tljk- 



N-l 



N-l 



has the matrix 



£(T,I) 








fe=l 




1 





. 


■ \ 


T\ 


1 


. 


. 


Ti 





1 . 


. 


Tn-i 





. 


■ 1 / 



One-parameter subgroups T(4" — 1, R) of n-ququats transla- 
tion gates consist of one-parameters 4™ — 1 gates 



N-l 



^)(Í)=^| M )( M | +Í |fc)( |, 

(11=0 



where t is a real parameter and k — 1,2, 
tors of the gates are defined by 



,4 n — 1. Genera- 



The quantum n-ququats unital gate can be represented by 

JV-l N-l 

£( T =°) = \0)(0\+J2J2 R M\ k W\> 

k=l 1=1 



VI.3 Decomposition for linear quantum gates 

Let us consider the n-ququats linear gate 

N-l N-l N-l 

è - |o)(o| + £ + E E ^Im)(H, (19) 

/i— 1 /X— 1 I/— 1 

where N = 4™. The gate matrix £(T, i?) is an element of Lie 
group TGL(A n — 1, R). The matrix R is an element of Lie 
group GL{A n - 1,R). 

Theorem 1. (Singular Valued Decomposition for Matrix) 
Any real matrix R can be written in the form R = UiDlÀ^ ', 
where U\ and IÀ2 are real orthogonal (N — 1) x (iV — 1) 
matrices and D = diag{\\, Xn-i) is diagonal (N — 1) x 
(N — 1) matrix such that Ai > A2 > ... > \n-í > 0. 
Proof. This theorem is proved in 



Let us consider the unital gates £^ = "' defined by (|Ï9|), 
where all T M = 0. 

Theorem 2. (Singular Valued Decomposition for Gates) 
Any unital linear gate £ defined by (j/^) with all T M = can 
be represented by 

£ = Üi DÜ 2 , 

where 

IÀ\ andlÀ2 are unital orthogonal quantum gates 

N-l N-l 

4 = |o)(o| + E E^I^H, (20) 

^í— 1 I/— 1 
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D is a unital diagonal quantum gate, such that 

N-l 

£» = |Q)(0|+5^A»0*|, (21) 
n=i 

where > 0. 

Proof. The proof of this theorem can be easy realized in ma- 
trix representation by using theorem 1 . 

In general case, we have the following theorem. 
Theorem 3. (Singular Valued Decomposition for Gates) 



Any linear quantum four-valued lògic gate ( 19) can be repre- 
sented by 

£ = £ {T) Ü l DÜ 2 , 



where 

IÀ\ andlÀ2 are unital orthogonal quantum gates (20). 
D is a unital diagonal quantum gate (|2~/[). 
is a translation quantum gate, such that 

N-l N-l 

í (t) = |o)(o| + £|m)(mI + E t >)(°I- 

/i— 1 M— 1 



Theorem 4. (Polar Decomposition for matrix) 
Any real (N — 1) x (iV — 1) matrix R can be written in the 
form R = US or R — S'W, where U andW are orthogonal 
(N — 1) x (N — 1) matrices and S and <S" are symmetric 
(N - 1) x (N - 1) matrices such that S = \/R T R, S' = 

VrW. 

Proof. This theorem is proved in | ^5]] . 
Theorem 5. (Polar Decomposition for gates) 
Any linear four-valued lògic gate f |/9| ) can be written in the 
form £ = Ü£( S) or £ = £^ S ">Ü', where 
Ü andÚ' are orthogonal gates (^). 



Proof. The proof of this theorem can be easy realized in ma- 
trix representation by using Proposition 4 and Theorem 1 . 

As a result we have that any trace-preserving gate can be 
realized by 3 types of gates: (1) unital orthogonal quantum 
gates Ü with matrix U S 50(4™ — 1, M); (2) unital diagonal 
quantum gate D with matrix D e D(4" — 1,R); (3)nonunital 
translation gate £ (T) with matrix £ (T) e T(4 n - 1, R). 

Proposition 5 Ifthe quantum operation £ has the form 

m 

£(p) = Y, A iP A j> 

where A is a self-adjoint operator (Aj = Aj), then quantum 

four-valued lògic gate £ is described by symmetric matrix 
£ — £ 

Proof. If A] = Aj, then 

m 

£?u = - f = S ^ j Tr{a lí A j a v A j ) = 

3=1 



£^ S 5 and £^ s ' are symmetric gates (22). 
Proof. The proof of this theorem can be easy realized in ma- 
trix representation by using Theorem 4. 

VI.4 Unitary two- valued lògic gates as orthog- 
onal four-valued lògic gates 

Let us rewrite the representation @) for the mixed state |p(í)) 
using generalized computational basis in the form 

JV-l 

\p(t)) = ]T |m)M*) . 

ju=0 

where 

p^t) = (/i|p(t)) = -^=Tr(a ^(t)). 
V " 

Note that p (t) = (0\p(t)) = l/V^Trp(t) = I/a/2™ for 
all cases. 

Proposition 6 In the generalized computational basis any uni- 
tary two-valued lògic gate U can be considered as a quantum 
four-valued lògic gate: 



N-l N-l 
M= i/=Q 

where U^v is a real matrix such that 



(23) 



(24) 



Proof. Let us consider unitary two-valued lògic gate U. Us- 
ing equation (|ïo|), we get 



\p(t)) =U t \p(to)). 



^ m 

-= Tr{a v A ] a lí A j ) = £ v 



Then 



jv— i 



v - j=1 

This gate is trace-preserving if = £ o M = S^o. 

The symmetric n-ququat linear (trace-preserving) quan- 
tum gate has the form 



N-l N-l 

f (s) Ho)(o| + ]T E^Im)H 

fj,— 1 V— 1 



(22) 



where — S Ul·1 and this gate is unital (Tk — for all k). 



(p\ P (t)) = (p\ü t \ P (to)) = X>I&I")(Hp(*o)). 

i/=0 

Finally, we obtain 

N-l 

where 

U^(t,t ) = {p\Ü t \v) 



1 

2" 



{^\U t {a v )) 



12 



This formula defines a relation between unitary quantum two- 
valued lògic gates U and the real 4" x 4" matrix U. 

Proposition 7 Anyfour-valued lògic gate associated with uni- 
tary 2-valued lògic gate by ( j23[|2^ J is unital gate, i.e. gate 
matrix U defined by ( j24| ) has U^q = Uq^ = S^q. 



Proposition 9 If£* is adjoint superoperatorfor linear trace- 
preserving gate £, then matrices of the gates are connected 
by transposition £^ = £ T : 



Proof. Using 



Proof. 

Using Tro^ = S^o we get = S^o- 

Let us denote the gate U associated with unitary two- 
valued lògic gate U by £^ u >. 

Proposition 8 IfU is unitary two-valued lògic gate, then in 
the generalized computational basis a quantum four-valued 
lògic gate Ú = £W) associated with U is represented by 
orthogonal matrix £( u \- 

£<P)(£(U))T = ( gV))T £ V) =I . (25 ) 

Proof. Let £W is defined by 

£^\p) = \U P U^), èV%) = \rfpU). 
lfUW = Wü = I,fhea 

In the matrix representation we have 

N-l N-l 

7 j ''/ja L· ixv ~ 7 y fia °av ~ u y-v ! 

i.e. £&*)£&) = £(U)£(U") = /. Note t hat 

= ^ Tr {^ uí °» u ) = ^ Tr {^ u ^) = 4$, 

i.e. £<< u ^ = {£^) T . Finally, we obtain @. 

In matrix representation orthogonal gates can be described 
by group 5*0(4™ — 1, K) which is a set of all linear transfor- 

mations of H " p' ^ = J2„=o ^^Pu such that J2^=o p\ = 
const and det^^} = 1. The group 50(4™ — 1,R) has 
(4™ — 1)(2 4™ _1 — 1) independent one-parameter subgroups 
SOki (4™ — 1 , R) of one-parameter orthogonal gates which are 

£W(a)= \nM+cosa(\k)(k\ + \t){l\ 



we get 



' * J ' * 3 

3=1 3=1 



3=1 
1 m 
3=1 

^ m 

= ^J2 Tr ^ A 3 <j y A í) = 



3=1 



Obviously, if 



N-l N-l 
H=0 u=0 



then 



N-l N-l 

Proposition 10 Tjf £ J< £ = ££^ = I, then £ is orthogonal 
gate, i.e. £ T £ = ££ T = I. 

Proof. If£+£ = ï, then 

JV-l 



^( / i| < ét| a )( a |f W = ( M |7|. 



a=0 



i.e. 



JV-l 



^7 ] (^)ffa^Qt^ ^fit/· 



+sina(\l)(k\ - \k)(l\ 



a=0 

Using proposition 9 we have 

iV-1 



This gate defines rotation in the flat (fc, Z). Let us note that the 
generators of the one-parameter subgroup 50y(4 n — 1,R) 
are represented by antisymmetric (4™ — 1) x (4™ — 1) matrix 
Xki with elements 



a=0 



i.e. £ T £ = I. 

If £ l·lly is real orthogonal matrix, then 



JV-l 
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Therefore all elements of orthogonal gate matrix never ex- 
ceed 1, i.e. |£ M „| < 1. 

Note that n-qubit unitary two-valued lògic gate U is an 
element of Lie group SU(2 n ). The dimension of this group 
is equal to dim SU{2 n ) = (2 n ) 2 - 1 = 4™- 1. The matrix of 
n-ququat orthogonal linear gate Ü = £^ can be considered 
as an element of Lie group SO(A n — 1). The dimension of this 
group is equal to dim 50(4" - 1) = (4 n - 1)(2 • 4™" 1 - 1). 

For example, if n = 1, then 

dimSU{2 1 ) = 3 , dim S'0(4 1 - 1) = 3. 



where a, 9 and (3 are Euler angles. The correspondent 4x4- 
matrix U (a, 9, (3) of four-valued lògic gate has the form 



U(a,O,0) = U il \a)U (2) (9)U (1) {f3) J 



where 



U$(e)= l -Tr(a l·í U 2 {6)a lJ Ul{0) 



If n — 2, then 



dim SU{2 2 ) = 15 , dim SO(A 2 - 1) 



105. 



Therefore not all orthogonal 4-valued lògic gates for mixed 
and pure states are connected with unitary 2-valued lògic gates 
forpure states. 

VI.5 Single ququat orthogonal gates 

Let us consider single ququat 4-valued lògic gate U associ- 
ated with unitary single qubit 2-valued lògic gate U. 

Proposition 11 Any single-qubit unitary quantum two-valued 
lògic gate can be realized as the product of single ququat sim- 
ple rotation gates U^' (a), (9) andÚS^ 1 {(3) defined by 

^ 1 )(a) = |0)(0| + |3)(3|+cos a (|l)(l| + |2)(2| 



Finally, we obtain 

U {1) (a) -- 



( 1 \ 

cos q — sin a 
sina cosa 



V o 
/i 











1 / 



(2) Cm - 



^ 

cosé» sin 9 

10 

\ -sin0 cosé» j 



where 



< a < 2tt, < 9 < n, < (3 < 2tt. 



smo 



(|2)(1|-|1)(2| 



^ 2 )(0) = |O)(O| + |2)(2|+ C os0(|l)(l| + |3)(3| 

+ sm0(|l)(3|-|3)(l|), 
where a, 9 and f3 are Euler angles. 

Proof. Let us consider a general single qubit unitary gate 
Every unitary one-qubit gate U can be represented by 
2 x 2-matrix 

U{a,6,f3) = e -i^ 3 /2 e -i8cr 2 /2 e -iPa 3 /2 = 
e -Ha/2+P/2) CQs9 /2 _ e -í(a/2-/J/2) sin0 / 2 

U(a,9,{3) = U 1 (a)U 2 (9)U 1 ({3), 

p -ia/2 n 

Ui(a) ' 
U 2 {9) = 
Ui(í3) 



i.e. 



where 



ia/2 j ' 

cos 9/2 -sin 9/2 
sin 9/2 cos 0/2 

e-Wa o 
e^' 2 



Using U(a, 9 + 2ir, (3) = -U(a, 9, (3), we get that 2-valued 
lògic gates U(a,9,{3) and U(a,6 + 2tt,(3) map into single 
4-valued lògic gate U(a,9, (3). The back rotation 4-valued 
lògic gate is defined by the matrix 

U~ l {a, 9, (3) = U{2tx - a,ir - 9,2n - f3) . 

The simple rotation gates Ü {1) (a), Ü ( ~ 2) {9), Ü^(J3) are de- 
fined by matrices (a), {9) and {(3). 
Let us introduce simple reflection gates by 

£« = |0)(0|-|1)(1| + |2)(2| + |3)(3|, 



7è( 2 ) = |0)(0| + |l)(l|-|2)(2| + |3)(3| ; 

7è( 3 ) = |0)(0| + |l)(l| + |2)(2|-|3)(3|. 

Proposition 12 Any single ququat linear gate £ defined by 
orthogonal matrix £ : ££ T = I can be realized by 

• simple rotation gates andÜ^ 2 \ 

• inversion gate X defined by 

í=|0)(0|-|l)(l|-|2)(2|-|3)(3|. 
Proof. Using Proposition 1 1 and 

we get this proposition. 
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Example 1. In the generalized computational basis the Pauli 
matrices as two-valued lògic gates are the four-valued lògic 
gates with diagonal 4x4 matrix. The gate I — aois 



tf<"°>= J>)(Ml=.f, 



i.e. = (l/2)Tr{a»<T v ) = 5^. 

For the unitary two-valued lògic gates are equal to the 
Pauli matrix a^, where k E {1, 2, 3}, we have quantum four- 
valued lògic gates 

with the matrix 

W<> fc ) - 2<5 ít0 <U + 2<^<U - . (26) 

Example 2. In the generalized computational basis the uni- 
tary NOT gate ("negation") of two-valued lògic 



Proposition 13 Anonlinear four-valued lògic gate J\ for vori 
Neumann measurement fiFfy of the state p — ^2^=0 \ a )Pa i s 
defined by 



where 



N-l 



a=0 



(28) 



Proof. The trace-decreasing superoperator £ & is defined by 

\p) -> \ P ')=£ k \p) = \P kP P k ). 
The superoperator £ has the form £ k = Lp k Rp k . Then 

JV-l JV-l 



W) = (p\£ k \ P ) = *£(M\è k \v){ v \p) = , 



i/=0 



!/=0 



X = |0 >< 1| + |1 >< 0|=cr! = 



1 

1 



where 



is represented by quantum four-valued lògic gate 

^ X >H0)(0| + |1)(1|-|2)(2M3)(3|, 
i.e. 4x4 matrix is 



/ 1 \ 

10 

0-10 

\ -1 ) 



Example 3. The Hadamar two-valued lògic gate 
H= —(ax+as) 

can be represented as a four-valued lògic gate by 

fW = |0)(0|-|2)(2| + |3)(l| + |l)(3|, 

with 

VI.6 Measurements as quantum 4-valued lògic 

gates 

It is known that superoperator £ of von Neumann measure- 
ment is defined by 



£$ = ( M |4k) = ^TrfaPkaM. 
The probability that process represented by £ k occurs is 

N-l 

p(k) = Tr(£ k (p)) = (I\£\p) = V^p' = V^J2 • 

If 

JV-l 

^ £<3aPa ^ , 

then the matrix for nonlinear trace-preserving gate N is 

JV-l 



£\p) = Y.\ p *P p ^ ' 



(27) 



Example. Let us consider single ququatprojection operator 

P = |0><0| = l(a + a 3 ). 
Using formula (|28|) we derive 



fc=l 



i.e. 



where {P k \k = 1, ..,r} is a (not necessarily complete) se- 
quence of orthogonal projection operators on Tí^ n '. 

Let P k are projectors onto the pure state \k > which de- 
fine usual computational basis {\k >}, i.e. P k = \k >< k\. 



l 1/2 1/2 \ 





\ 1/2 1/2 / 
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The linear trace-decreasing superoperator for von Neumann 
measure ment projector |0 >< 0| ontopure state |0 > is 

£(°) = I(|0)(0) + |3)(3| + |0)(3| + |3)(0| 
Example. For the projection operator 

P 1 = |1 X 1| = -((7 -<7 3 ) 



Using formula ( |28| ) we derive 

The linear superoperator £W for von Neumann measurement 
projector onto pure state 1 1 > is 

£ (1) = i(|0)(0) + |3)(3|-|0)(3|-|3)(0| 



í.e. 



/ 1/2 -1/2 \ 





\ -1/2 1/2 J 

The superoperators£(°) andí' 1 ' arenottrace-preserving. 
The probabilities that processes represented by superopera- 
tors £^ occurs are 

P(0) = 7^(/>o + Ps) > K 1 ) = -^(Po + Ps)- 
VI.7 Reversible quantum 4-valued lògic gate 



In the paper [ 97 1, Mabuchi and Zoller have shown how a mea- 
surement on a quantum system can be r ever sed under appro- 
priate conditions. In the papers [^8| |9| |100[|Ï2| | was consid- 
ered necessary and sufficient conditions for general quantum 
operations to be reversible. 

Let us consider quantum operation £ on a subspace M. of 
the total state space. 
Theorem 6. A quantum operation £ 

m 

e{ P )=)TA :i pA\ 

is reversible on subspace A4 if and only ifthere exists a pos- 
itive matrix M such that 

PmAAjPm = M jk P M . (29) 

where Pm is a projector onto subspace M. The trace of M 

m 

i=i 

is the constant value of Tr{£{p)) on Ad. 
Proof. This result was proved in ||]. 

Let £W) is projection superoperator defined by 



Note that 

g(M)g(M) _ g(M) j (g(M)\i = g(M)_ 
Let £m be the restriction of £ to the subspace M. 

rn 

£ M {p) = Y, A í p mpPmA] . 



(30) 



Notice that £m{p) — £{p) if P li es wholly in M. Note, 
that the adjoint superoperator for trace-decreasing quantum 
operation is generally not a quantum operation, since it can be 
trace-increasing, but it is always a completely positive map. 



Equation ( 29 ) is equivalent to the requirement that super- 
operator £^ M (p) be a positive múltiple of identity operation 
on A4. This requirement can be formulated as theorem. 
Theorem 7. 

A necessary and sufficient condition for reversibility of linear 
superoperator £ on the subspace M is 



£ M £ f ££ 



M 



M 



Proof. For the proofs we refer to ||9^1. 

VII Classical four-valued lògic classi- 
cal gates 

Let us consider some elements of classical four-valued lògic. 
For the concept of many-valued lògic see [ [72] , [73 , 74 , 75], ^] . 



VIL1 Elementary classical gates 

A classical four-valued lògic gate is called a function g(x\, x n ) 
if following conditions hold: 

• all Xi € {0, 1, 2, 3}, where i = 1, n. 

• g(xi,...,x n ) £ {0,1,2,3}. 

It is known that the number of all classical lògic gates 
with n-arguments xi, x n is equal to 4 4 . The number of 
classical lògic gates g(x) with single argument is equal to 
4 4 ' = 256. 



Single argument classical gates 



X 


~ x 


Ux 


Ox 


X 


Ji> 


h 


h 


h 





3 








1 


3 











1 


2 





3 


2 





3 








2 


1 





3 


3 








3 





3 





3 


3 














3 



Single argument classical gates 



X 







2 


3 


9i 


92 


93 










2 


3 


3 





1 


1 







2 


3 





1 


1 


2 







2 


3 


1 


3 


2 


3 







2 


3 


2 


2 


3 



£ m (p) = PmpP. 



M- 



16 



The number of classical lògic gates g(xi, x 2 ) with two- 
arguments is equal to 



4 *- _ 4 ie = 42949677296. 
Let us write some of these gates. 



Two-arguments classical gates 


(3:1,2:2) 


A 


V 


Vi 




(0;0) 








1 


2 


(0;D 





1 


2 


1 


(0;2) 





2 


3 





(0;3) 





3 





3 


d;0) 





1 


2 


1 


(i;D 


1 


1 


2 


1 


d;2) 


1 


2 


3 





d;3) 


1 


3 





3 


(2;0) 





2 


3 





(2;D 


1 


2 


3 





(2;2) 


2 


2 


3 





(2;3) 


2 


3 





3 


(3;0) 





3 





3 


(3;D 


1 


3 





3 


(3;2) 


2 


3 





3 


(3;3) 


3 


3 
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Let us define some elementary classical 4-valued lògic 
gates by formulas. 

• Luckasiewicz negation: ~ x = 3 — x. 

• Cyclic shift: x = x + l(modA). 

• Functions 7j(x), where i — 0, 3, suchthat Li(x) = 3 
if x = i and Ii(x) = if x 7^ i. 

• Generalized conjunction: X\ A x 2 = min(xi,x 2 ). 

• Generalized disjunction: x\ V x 2 — max(xi,x 2 ). 

• Generalized Sheffer function: 

Ví{xí,X2) = max(xi,x 2 ) + l(modA). 

Commutative law, associative law and distributive law for 
the generalized conjunction and disjunction are satisfied: 

• Commutative law 

X\ A X2 — X2 A X\ , X\ V X2 — X2 V Xl 

• Associative law 

(x 1 V x 2 ) V x 3 = x 1 V (x 2 V i 3 ). 

(xi A x 2 ) Ai3 = Xi A (x 2 A x 3 ). 

• Distributive law 

xi V (X2 A xz) — (xi V 12) A (x% V X3). 

xi A (x2 V X3) = (xi A X2) V (11 A 13). 



Note that the Luckasiewicz negation is satisfied 

~ (~ x )=x, ~ (ari A i 2 ) = (~ Xi) V (~ x 2 ). 
The shift x for x is not satisfied usual negation rules: 



l/l, Xi A X2 7^ Xi V X2- 

The analog of disjunction normal form of the n-arguments 
4-valued lògic gate is 

g(xi,...,x n ) = Y 4i(íci) A ... Alfc n Ag(ki,..,k n ). 
(fci,...,fc„) 

VII.2 Universal classical gates 

Let us consider universal sets of universal classical gates of 
four-valued lògic. 
Theorem 8. 

The set {0, 1, 2, 3, io, lli h, i's, Xi AX2, Xi VX2} M universal. 
The set {x, Xi V12} W universal. 
The gate Ví(xi, X2) universal. 
Proof. This theorem is proved in [[75| . 
Theorem 9. 

AZZ /og/c single argument 4-valued gates g(x) can be gener- 
ated by functions: 

• gi{x) = x — l{modA). 

• g 2 (x): 52 (0) = 0, g 2 (l) = l, g 2 (2) = 3, g 2 (3) = 2. 

• 93Í X ) = 1 \f x = and 53 (x) = x //x 7^ . 
Proof. This theorem was proved by Piccard in J78|]. 

VIII Quantum four-valued lògic gates 
for classical gates 

VIILl Quantum gates for single argument clas- 
sical gates 

Let us consider linear trace-preserving quantum gates for clas- 
sical gates ~, x, I , Ii,I 2 ,I 3 , 0, 1, 2, 3, gi,g 2 ,g 3 , 0, 

Proposition 14 Any single argument classical gate g(v) can 
be realized as linear trace-preserving quantum four-valued 
lògic gate by 



^) = |0)(0| + ^|.g(fc))(fc|- 



fe=i 



3 3 



' V 1 - °o ff (o) 

)(b(o))(Q|-EE( 1 )Im)W 

Proof. The proof is by direct calculation in 

èW\a] = \g(a)], 

where 

è (9) \a] = -^=(è {9) \Q)+£ {9) \a) 
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Examples. 

1 . Luckasiewicz negation gate is 



£( iAr ) = |0)(0| + |l)(2| + |2)(l| + |3)(0|-|3)(3|. 

£ (LN) 



7. The gate g 2 (x) is 

^) = | )(0| + |1)(1| + |3)(2| + |2)(3|. 



/ 1 \ 

10 

10 

\ 1 -1 j 

2. The four-valued lògic gate 7q can be realized by 



£(92) 



#'°> = |0)(0| + |3)(0|-£|3)(A|. 



fe=i 

/ 1 \ 



V 1 -1 -1 -1 ) 

3. The gates Ik{x), where fc = 1, 2, 3 is 



/ 1 \ 

10 

0001 ■ 

\ 1 / 
8. The gate gs(x) can be realized by 

è<*>) = | )(0| + |2)(2| + |3)(3| + |1)(0| - |1)(2| - |1)(3|. 



£(Io) = 



( 1 













1 





-1 


-1 










1 







V 








1 


) 



For example, 



£ {Ik) = |0)(0| + |3)(fc|. 
/ 1 \ 





\ 1 / 



9. The gate <}x is 

^ ) = |0)(0|+^ |3)(*|. 

fe=i 

/ 1 \ 
c«» = 0000 

0' 

V 1 1 1 I 

10. The gate Ux =~ §x is 



4. The gate x can be realized by 

^) = |0)(0| + |l)(0| + |2)(l| + |3)(2|-^|l)(fc|. 



fe=i 

/ 1 \ 

1 -1 -1 -1 

10 
\ 1 / 

5. The constant gates and k = 1,2,3 can be realized by 



£ {x) 



#°> = |0)(0|, £ {k) = |0)(0| + |fc)(0|. 
For example, 

/ 1 \ 



10 


\ / 



£(~0) = |0)(0| + |3)(3|. 

/ 1 \ 

-(□) 

0' 

\ 1 / 

Note that quantum gates £Í LN \ £<- Io \ £( k \ £^ are not 
unital gates. 

VIII.2 Quantum gates for two-arguments clas- 
sical gates 

Let us consider quantum gates for two-arguments classical 
gates. 

1. The generalized conjunction x\ A x 2 — mín(xi, x 2 ) 
and generalized disjunction x\ A x 2 = max(xi,X2) can be 
realized by two-ququat gate with T = 0: 



x\ V x 2 



6. The gate g\ (x) can be realized by 

^) = |0)(0| + |l)(2| + |2)(3| + |3)(0|-^|3)(fc|. 

fe=i 

/ 1 \ 




£(.91) 



10 
1 

V 1 -1 -1 -1 j 



x\ A x 2 . 



Let us write the quantum gate which realizes the CD gate 
in the generalized computational basis by 



JV-l N-l 



+ 



k=l 
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+ 



2(|lfc)-|fcl))(fcl| + (|23)-|32))(32|. 



k=2 



2. The Sheffer function gate \x\, X2] — > |V4(a;i, £2), ~ 
Va{xi, X2)} can be realized by two-ququat gate with T 7^ 0: 

£< SF ) = |00)(00| + |12)(00| - E E l 12 )(H + l 21 )( 10 l + 

M= i/=l 

+|21)(11| + |30)(02| + |30)(20| + |30)(12| + |30)(21| + 



+|30)(22| + |03)(03| + |03)(13| + |03)(23| + J2 

fj,=a 



Proof. If £\0] = \k] and £\m] = \l] , where k e {1,2,3}, 
l 7^ k, then 

£ k0 = (k\£\{)) = [k\è\0] = (k\k] = 



Xl 



X2 



SF 



Vi(xi,x 2 ) 
<~ V 4 (xi,x 2 ). 



mk) 



^0, 



1. e. Tfc 7^ in the matrix £ jlv . 

From this proposition we see that single argument classi- 
cal gate g(x) can be realized by single ququat quantum gate 
with T = if and only if 
l. 5 (0) = 0,or 

2. g(/j,) = const, i.e. g(0) — g(l) — g(2) = g(3) = k and 

fce {1,2,3}. 

For example, classical gates <~ x, lo, x, gi and g 3 can not be 
realized by single ququat unital quantum gates. 

Single argument classical lògic gates such that g(0) 7^ 
can not be realized by single ququat quantum gates £ with 
T = 0. This classical gates can be realized by two-qubits 
unital quantum gates. Let us consider Luckasiewicz negation 
~ x = 3 — x. If x 2 7^ and x\, x 2 € {0, 1, 2, 3} then we can 
define quantum Luckasiewicz negation gate by 



Note that this Sheffer function gate is not unital quantum 
gate and 

£ (5F) + \Vi(xux 2 ),~ V 4 (x u x 2 ))(x 1 ,x 2 \. 

VIIL3 Unital quantum gates for single argu- 
ment classical gates 



X\ 



X2 



LN 2 



x 1 



x 2 . 



It is interesting to consider a representation for classical gates 
by linear unital quantum gates (£\0] = |0]). There is a restric- 
tion for representation single argument classical (4-valued lògic) 
gate by linear quantum four-valued lògic gates with T = 
(all Tk — 0). Any unital n-ququat quantum gate has the form 

JV-l N-l 

i.e. Tk = for all k and the gate matrix is 



This gate realizes Luckasiewicz negation for x\: LN 2 \x\ ® 
x 2 ] = |(~ Xi) ® x 2 ] iff x 2 = 0. If x 2 = 0, then the two- 
ququat gate must be following 




S (T=0) = 



( 


1 











\ 







üll 


-R12 


Rl N-i 











^?22 


R 2 N-i 




\ 





Rn-i 1 


Rn-i 2 • 


■ Rn-i N-l 


/ 



Let us write the unital quantum four-valued lògic gate 
which realizes Luckasiewicz negation in generalized compu- 
tational basis by 



£(LN 2 ) 



Proposition 15 Ifthe single argument classical ( 4-valued lògic) 
gate g(x) such that g(0) = k, where k G {1,2,3} and exists 
m e {1, 2, 3}: g(m) — l, where l 7^ k, then there is no a rep- 
resentation of this gate by some unital quantum four-valued 
lògic gates £. 



|00)(00|+ (|fc3)(fc0| + |fc2)(fcl| 

fe=l,2,3 



+ 



-|fcl)(fc2| + |fc0)(fc3|). 



By analogy to realization of Luckasiewicz negation we 
can derive quantum gates with T = for classical gates 
I (x),x,g 1 and g 3 . 
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Unital quantum gates for two-arguments Deutsch, Barenco and Ekert [0, DiVincenzo [Q and Lloyd 

[ |83[ ] showed that almost any two-qubits quantum gate is uni- 
versal. It is known [|ÜJ [HJ |82|, |83|] that a set of quantum 
gates that consists of all one-qubit gates and the two-qubits 
exclusive-or (XOR) gate is universal in the sense that all uni- 
tary operations on arbitrary many qubits can be expressed as 
compositions of these gates. Recently in the paper p9[ | was 
considered universality for n-qudits quantum gates. 

The same is not true for the general quantum operations 
(superoperators) corresponding to the dynamics of open quan- 
tum systems. In the paper Q24j] single qubit open quantum 



VIIL4 

classical gates 

By analogy with Proposition 15 we can proof the following. 

Proposition 16 The classical n-arguments 4-valued lògic gate 
g(xi, x n ) can be realized as n-ququat unital quantum gate 
if and only if g(0, 0) = 0, or g{x\, ...,x n ) = const. 



The two arguments nonconstant classical gate g(xi,X2) 
can be realized by two-ququat linear unital quantum gate £ if 
5(0,0) = 0. 



Two arguments nonconstant classical gates such that g(Q, 0) W &tem Wlth Markovian dynamics was considered and the re- 
can not be realized by two-ququat quantum gates S with sources needed for universality of general quantum opera- 
T = 0. These classical gates can be realized by three-ququats tlons was studled ' An anal y sls of completely-positive trace- 
unital quantum gates. Let us considerShefferfunctiony 4 (a ; i, a; 2? r ^ erVmg superoperators on smgle qubit density matnces 

gjwas realized in papers [ p6[ p7[ |88|] . 

Let us study universality for general quantum four-valued 



max(xi, X2)+l{modA). Ifx^ ^ and xi, x%, X3 <E {0, 1,2, 
then we can define unital quantum Sheffer gate by 




V4,{xi,X 2 ) 

~ Vi{x u x 2 ) 



If X3 — then we must have for unital quantum Sheffer 



gate 




lògic gates. A set of quantum four-valued lògic gates is uni- 
versal iff all quantum gates on arbitrary many ququats can 
be expressed as compositions of these gates. A set of quan- 
tum four-valued lògic gates is universal iff all unitary two- 
valued lògic gates and general quantum operations can be 
represented by compositions of these gates. Single ququat 
gates cannot map two initially un-entangled ququats into an 
entangled state. Therefore the single ququat gates or set of 
single ququats gates are not universal gates. Quantum gates 
which are realization of classical gates cannot be universal 
by definition, since these gates evolve generalized computa- 
tional states to generalized computational states and never to 
the superposition of them. 

Let us consider linear completely positive trace-decreasing 
superoperator £. This superoperator can be represented in the 
form 



E^A 



(31) 



Let us write the unital quantum gate which realizes Shef- 
fer function in generalized computational basis by 



£(SF 3 ) 



i 

E 



|000)(aíiM2Ü| 



E I^G»l>M2),~ V4(Ail,Ai2),M3)(A 1 lA í 2AÍ3| 



Ml>M2=0 



IX Universal set of quantum four-valuecf 
lògic gates 

The condition for performing arbitrary unitary operations to 
realize a quantum computation by dynamics of a closed quan- 
tum system is well understood [|Ü| pTJ, |82|, |83|] . Using a uni- 
versal gate set, a quantum computer may realize the time se- 
quence of operations corresponding to any unitary dynamics. 



where La and Ra are left and right multiplication superop- 

( n ) 

erators on H definedby L A \B) = \AB), R A \B) = \BA). 

The n-ququats linear gate £ is completely positive trace- 
preserving superoperator such that the gate matrix is an el- 
ement of Lie group TGL(A n — 1,K). In general case, the 
n-ququats nonlinear gate Sí is defined by completely posi- 
tive trace-decreasing linear superoperator £ such that the gate 
matrix is an element of Lie group Gi(4™, R). The condition 
of completely positivity leads to difficult inequalities for gate 
matrix elements [ p^ , p6[ , p7[ |8[. In order to satisfy condition 
of completely positivity we use the representation (pi]). To 
find the universal set of completely positive (linear or nonlin- 
ear) gates £ we consider the universal set of the superopera- 
tors Laj and R A \- Th e matrices of these superoperators are 
"connected by complex conjugation. Obviously, the universal 
set of superoperators La defines a universal set of completely 
positive superoperators £ of the quantum gates. The trace- 
preserving condition for linear superoperator ( pi] ) is equiva- 
lent to the requirement for gate matrix £ e TGL(A n — 1, R), 
i.e. £0^ — Sofj,. The trace-decreasing condition can be satis- 
fied by inequality of the following proposition. 
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Proposition 17 If the matrix elements of a superopera- 
tor £ is satisfied the inequality 

N-l 

E ( £ °m) 2 < 1, (32) 

/i=0 

then £ is a trace-decreasing superoperator. 
Proof. Using Schwarz inequality 

JV-l 2 N-l N-l 

(E^) < E^) 2 E^) 2 

/i=0 m=0 v=0 

and the property of density matrix 

N-l 

Trp 2 = (p\p)='£(p v f<l, 
i/=0 

we have 

IV-1 2 JV-l 

|7Y£(p)| 2 = |(0|f \ P )\ 2 = (J2 ^ E^m) 2 - 

fj,=0 (U=0 

Using ([32|), we get |Tr£(p)| < 1. Since £ is completely 
positive (or positive) superoperator (£(p) > 0), it follows 
that 

< Tr£(p) < 1, 

i.e. £ is trace-decreasing superoperator. 

Let the superoperators La and iï^t be called pseudo- 
gates. These superoperators can be represented by 



—Trfa^Aa^ = —Tr{ *, 1 ) . 



The matrix elements can be rewritten in the form 

L^ = ^a a \A), RUfï = ±-(A\a a a„). (34) 

Example. Let us consider the single ququat pseudo-gate La- 
The elements of pseudo-gate matrix L^ A ' are defined by 



Let us denote 



Using 



1. 



1 



L kl = ^TriviVkA) = ^S kl TrA+ -Si km Tr(a m A), 
where k,l,m = 1, 2, 3, we get 

3 3 



t A = e <*o|aO(mI + E ^(i°)( fc i + 

fj.=0 k=0 

+io 1 (|3)(2|-|2)(3|)+io a (|l)(3|-|3)(l| 



+ 



N-l N-l N-l N-l 

L * = E E O^xh, = E E ^V)W- 

^1=0 !/=0 /J=0 !/=0 

The pseudo-gate matrix is 

Proposition 18 77ze matrix of the completely positive súper- 3 
operator ( j37| ) can £>e represented by 

rn—l 

m N-l 

= E E ^a^I&au ' • (33) 

+i E S tJ,kSui£ikmTr(a m A), 
Proof. Let us write the matrix £ M „ by matrices of superoper- m=1 
ators L Aj and .R^ . . 



+m 3 (|2)(l|-|l)(2| 



Tr(a m A) 



i.e. 



^ = (mi^i^) = y^i^A.R^w) = 

3 = 1 

m N-l m JV— 1 

= J2J2(n\L Aj \a)(a\R A ,\u) = E E L^R^l 

j — 1 a—Q j—1 q— 



/ ao 




«2 


03 


\ 


ai 


«0 




ia 2 




a-2 


ia 3 


«o 


—ia% 




V «3 


— ÍC12 




«0 


/ 



Finally, we obtain (|33|), where 

= (mI^a|Q!) = — Triant A a a 



Let us consider properties of the matrix elements L)i a 

and R^f\ 

Proposition 19 The matrices Lp! a and Rji a are complex 
4™ x 4" matrices and their elements are connected by complex 
conjugation: 
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Proof. Using complex conjugation of the matrix elements where are complex coefficients. 

As a basis of Lie àlgebra gZ(16, C) we can use 256 lin- 
early independent self-adjoint superoperators 



@, we get 



2« v p " i / or. 

We can write the gate matrix (f33|) in the form 



m iV-1 
7=1 a=0 



|a)(a|, fl^ = |a)08| + |/3)(a|, 



i(|a)(/3| - |/3)(a| 



Proposition 20 77ze matrices andR^ ] ofthe n-ququatííexmitian 16 x 16 matrices H aa , H r af} and fí^g are defined 
quantum gate ( |37[ ) are f/ze elements ofLie group GL(A n , C). by 

For any Hermitian generators 7ï exists one-parameter pseudo- 
gates ï(í) which can be represented in the form ï(í) = exp iíií 
such that Z,+(í)£(í) = i. 

Let us write main operations which allow to derive new 
pseudo-gates L from a set of pseudo-gates. 
1) We introduce general SWAP (twist) pseudo-gate f^ sw) . A 
Proposition 21 The set of all single ququat pseudo-gates and new pseudo-gate U sw ï defined by U sw ï = f( sw ïíf( sw ï 
any imprimitive two-ququats pseudo-gate are universal set of is obtained directly from L by exchanging two ququats. 
pseudo-gates. 2) Any superoperator L on Ti!^ generated by the commuta- 

tor ilHfiv, Hap] can be obtained from Z/ M „(i) = exp ítH^ 
and L a p (i) = exp itH a p because 

expt [H^tHap] = 
= lim [L a 3{—t n )Luv(t n )L a B(t n )L„ v (—t n ) 

n— >oc \ 



where < a < (3 < 15. The matrices of these generators 
is Hermitian 16 x 16 matrices. The matrix elements of 256 



Proof. The proof is trivial. 

A two-ququats gate £ is called primitive J5^ ] if £ maps 
tensor product of single ququats to tensor product of single 
ququats, i.e. if \pi) and \p2) are ququats, then we can find 
ququats \p[) and \p' 2 ) such that 

£\PI®P2)= \p'l®tò- 

The superoperator £ is called imprimitive if £ is not primitive. 

It can be shown that almost every pseudo-gate that oper- 
ates on two or more ququats is universal pseudo-gate. 



Proof. This proposition can be proved by analogy with 
pT| ^9j. Let us consider some points of the proof. Expressed 
in group theory language, all n-ququats pseudo-gates are el- 
ements of the Lie group GL(4",C). Two-ququats pseudo- 
gates L are elements of Lie group GL(16, C). The question 
of universality is the same as the question of what set of su- 
peroperators L sufficient to generate GL(16, C). The group 
GL(16, C) has (16) 2 = 256 independent one-parameter sub- 
groups GL^y (16, C) of one-parameter pseudo-gates L^ u ' (í) 
such that £,('"') (i) = t\p){i>\. Infinitesimal generators of Lie 
group GL(4™, C) are defined by 



where t n = 1/^/n. Thus wecanusethecommutatorifií^^, H a ^\ 
to generate pseudo-gates. 

3) Every transformation L(a, b) = expiH(a, b) of GL(16, C) 
generated by superoperator H(a, b) — aH^ + bH a f}, where 
a and b is complex, can obtained from £ M „(í) = exp itH^ 
and L a p{t) = exp itH a p by 



where p,v = 0,1,..., 4" — 1. The generators íT M „ of the 
one-parameter subgroup GL fJ/U (4 n , M.) are superoperators of 

the form = \p) [y\ on 7í which can be represented by 
4" x 4™ matrix with elements 

{H^afi = 6 al·l 5j3 v . 

The set of superoperators É l·LV is a basis (Weyl basis of 
Lie àlgebra gl(l6, R) such that 

where p, iy,a, /3 = 0, 1, 15. Any element H of the àlgebra 
cjr/(16, C) can be represented by 

15 15 



expiH(a,b) = lim (L íll/ (-)L Q/3 (-) 



For other details of the proof, see [|82j, |81|, |5j| and [|79| |& 

X Quantum four-valued lògic gates of 
order (n,m) 

In general case, a quantum gate is defined to be the most gen- 
eral quantum operation [[[]] : 

Dcfinition Quantum gate G of order (n,m) is a positive (com- 
pletely positive) linear (nonlinear) trace preserving map from 
density matrix operator \p) on n-ququats to density matrix 
operator \p') on m-ququats. 
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In the generalized computational (operator) basis the gate 
G of order (n,m) can be represented by Let us rewrite formula 
by 



M N 



where 



/Lt = /ii4 m 1 + ... +/x TO _ 1 4 + /x„ 



v=v x A n 1 + ... + v n - X A + v n 



For the gate matrices we use N — 4" — 1 and M — 4 m — 1 
1 

with 



The matrix G^u of linear gate is a real 4" x 4 m -matrix 



u 0« — °0v- 



In general case, linear gates £?("> m ) of order (n, to) have 



G 



(n,m) 



7^ 0, i.e. this gate is not unital. i.e. 



/ 1 











\ 


Ti 


i?H 


-R12 


Rin 




T 2 


R21 


i?22 


R2N 




V 7m 


Rmi 


-Ra/2 ■ 


■ Rmn 


) 



Theorem 10. (Singular Valued Decomposition for Matrix) 
Any real N x M matrix G can be written in theform 

G = UmDnmMn, 

where 

Um is an orthogonal M x M matrix. 
Un is an orthogonal N x N matrix. 
Dnm is diagonal N x M matrix such that 

Dnm = diag(\i, X p ) , p = min{N, M}, 

where Ai > A2 > ... > A p > 0. 

Proof. This theorem is proved in [@ || || |||. 

Let us consider the unital gates with T = defined by 

M N 



fj,— l u—1 



(36) 



Theorem 12. (Singular Valued Decomposition for Gates) 
Any unital linear gate G^ n ' m ^ of order (n, to) defined by ( pfó| ) 
can be represented by 



^f(n,m) £^r(m,m) fj(n,m) ^(n,n) 



where 



is an orthogonal quantum gate of order (to, to). 
jj{n,n) ' s m or tli g 0na l quantum gate of order (n, n). 
fy(n,m) ^ a diagonal quantum gate of order (n, to), such that 

è(n ' m) = 7^(l )( l + í>>-M' (37) 



where p — min{N, M} and A M > 0. 

Proof. The proof of this theorem can be easy realized in ma- 
trix representation by using theorem 10. 

In general case, we have the following theorem. 
Theorem 13. (Singular Valued Decomposition for Gates) 
Any linear gate G( n > m ) of order (n, m) can be represented by 



where 



is an orthogonal quantum gate of order (to, to). 
w an orthogonal quantum gate of order (n, n). 
jj(n,m) - s a diagonal quantum gate ( 37) of order (n, to). 
is a translation quantum gate of order (to, to): 

p M 

t(m,m) = ^pO°)(°i + E wí^i + E t mM(oi), 



Aí=1 



iu=0 



where p — min{N, M} and A^ > 0. 

Proof. The proof of this theorem can be easy realized in ma- 
trix representation by using theorem 10. 

Note that, any n-arguments classical gate g{v\, ...,v n ) can 
be realized as linear trace-preserving quantum four-valued 
lògic gate G^™' 1 ) of order (n, 1) by 

G^V = |0)(0...0|+ ]T \g{y 1 ,...,y n )){v 1 ,...,y n \+ 

v 1 ...u n ^Q...O 

+(l-ío 9( o,...,o))|5(0,...,0))(Q...O|- 



AT-l 

-(1 - <W(o,...,o)) ^ ^(1- ^ s (^,...^„))Im)(^i--^ 
In general case, this quantum gate is not unital gate. 
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